class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @param m int整型
     * @return int整型
     */
    int LastRemaining_Solution(int n, int m) {
          
        vector<int> arr(n);
        for (int i = 0; i < n; i++) {
            arr[i] = i;
        }

        int index=0;
        while(arr.size()>1)
        {
            index=(index+m-1)%arr.size();
            arr.erase(arr.begin()+index);
        }
       
        return arr[0];
        

    }
};